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Synopsis 


A new model is presented for measurement over relational systems 
that are ordered by non-weak relations. In strcjh systems, there can exist 
elements, the relation between which is undefined. i#>ile in conventional ordinal 
measurement theory, measurement over such incomplete orders was considered 
impossible, this thesis presents a scheme which, under certain conditions, and 
with certain assumptions, indicates a method of carrying out ordinal 
meastrement. 

The initial introduction to Measurement Theory is followed by the 
presentation of arguments supporting a decision criterion based upon the 
principle of indifference. Following this is a representation theorem that 
proves the feasibility of ordinal measurement over the particular class of 
incomplete orders that have been called ?-transitit/e or linearizatole orders. 
Scwne theorems that describe the peculiar properties of the class of 
linearizable orders are proved and the class of automorphisms of a ?- 
transitive system is identified. 



Next, the theory is extended so as to apply to product 
(multidimensional) structures, each dimension of which is taken to be a ?- 
transitive system of the kind already studied. The tt«ory is developed entirely 
around a set of axioms that are introduced at the start of the generalization. 
Several theorems are then proved that relate to the salient features of the 
multidimensional incon^lete systems that have been named K-structures . A 
representation theorem is given for additive conjoint measurement over K- 
structures. It is shown that the class of K-structures is a semi-group. 

Finally, an algorithm is given for the decomposition of a K- 
structure. This algorithm makes it possible to frame an alternative definition 
for a K-structure and thus completes the theory of ordinal measLff'ement over 
the class of incomplete orders that are suitable for the approach outlined. 



SECTION 1 


Measurement Theory 

1.1 HISTORICAL DEVELOPMENT 

Even though Measurement Theory has been consciously developed 
only for the past 40 years or so, the mathematical aspects of the measurement 
problem were inspected somewhat earlier by Cantor(i895>, H61der(i901) and 
Helmholtz<i930). The earliest attempts were directed primarily towards 
mathematically formalizing the procedures underlying the measurement of well 
understood (physical quantities only, to the complete exclusion of supposedly 
"vague" quantities of the kind encountered outside the then defined boundaries 
of the physical sciences. The result was that several of the quantities already 
well recognized at that time found themselves outside the purview of the newly 
born theory. Apart from the mere fact that this severely restricted the 
applicability of the theory, it also robbed it of the generality in form that 
makes a theory interesting. Campbell <1920, 1928) developed extensively the 
mathematical theory for tfw kind of measurement that is now recognized by the 
name 'extensive measurement' but he, too, refused to consider non-extensive 
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quantities as measurable in any sense at all. The primary reason for the 
rejection of non-extensive scales was possibly that then, unlike now, the fields 
of study which needed them most were still in their infancy. 

Finally, the significance of the issues involved in the controversy 
was given due recognition, primarily due to the efforts of some eminent 
psychologists EStevensl, by the setting up in 1332 of a committee of the British 
Association for the Advancement of Science to study essentially what could, 
and what could not, be called measurement in the strict sense. Though the 
committee sat for all of eight years in search of an answer to the question, no 
consensus could be reached again, because the mathematicians' and physical 
scientists would not include non-extensive measurement as also a form of 
measurement. This was unacceptable to experts in other fields, especially 
psychology, where almost all quantities dealt with were not extensive in nature. 

Over the years, however, the matter has effectively settled itself 
mainly due to the considerable accumulation of useful results in several fields 
of study, mainly psychology . What is now generally recognized as within the 
scope of Measurement Theory is a much wider spectrum of quantities than ever 
visualized earlier, and includes quantities both of the strictly physical kind, 
as well as the less strictly physical kind, that are encountered in a variety of 
spheres of human activity. In fact, the present situation is one where only the 
psychophysical quantities are considered to hold any serious challenge to the 
theorist, and twnce the greater part of Measurement Theory applied here, while 
the more 'physical' quantities are felt to be generally well understood from a 
measurement theoretic vie^«x)int - and hence less interesting. 
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Historically, it is delightful to note the curious fashion in which the 
theory has been gradually widening its horizons, and is still actively doing so. 
Since the general respectability of any field of study, particularly a new one, 
is meast^edd) by its mathentatical rigour and its breadth of application, 
meaning whereby, the number of occasions when people find it inevitable to 
appeal to its authority to bolster their arguments - it may be viewed with 
satisfaction that Measurement Theory is attracting the attention of experts in 
a multitude of diverse fields. What is presented in this Section is an overall 
introduction to the theory as it exists in its present form. 


1.2 BASIC DEFWmONS: 

REGULARITY, MEANimFUlNESS 

This Subsection begins the introduction to the basic ideas that are 
at the root of all of Measurement Theory. Among the few texts on the subject, 
the ones on Measurement Theory attempt to maintain constant contact with 
empirical situations [Roberts, 19793 and the ones on Abstract Measurement 
Theory [Narens, 19853 deal entirely at an abstract level.. Publications on the 
stto^t appear usually in journals of related fields of awlication. 

Possibly the jnost general definition of an act of measurement 
results from viewing it as the assignment of a homomorphism from the physical 
relational system that contains the set of values, or states, that the quantity 
to be measured may assume, together with the relevant relations and operations 
upon the set that we find necessary or useful to define, into the formal 
relational system in which we wish to carry out interpretations of the 
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happenings in the c^ysical system. The choice of the formal relational system 
to be used is made based upon our judgment of the relative merits of different 
feasible systems as regards our familiarity with the use of the systems as well 
as their inherent flexibilities. In measurement parlance, such a homomorphism is 
termed a 'scale'. Sometimes, the scale is said to be 'numerical' or 'non-numerical' 
depending upon whether the formal system into which the homomorj^ism is 
sought is numerical or not. Following this definition henceforth, we make use of 
the following symbolism CSi.c>pes & Scott, 19583 in all the notation that is to 
follow. 


The physical relational system will be J. >= <A, R> where R is a 

relation or a set of relations fRj., , R^3 on A where R; is an m,ary 

relation. The system J, is said to be of tyse s where s is the sequence 
Cm^, ...... Two relational systems are similar if there exists a sequence s 

such that both systems are of s. The formal system ® = <B, R') will also 

be of type s and will be said to be homomorphic to ^ if there exists a 

function f from A into B for all i € Cl, , n) and all sequences (ai, ...... a«;) 

6 A*' such that 

R<-(ai, snij) »» R';<f(ai), f(a«p 

A is said to be a subsystem of ® if A £ B arwl if for all i € Cl, n} 
Rf is a restriction of R',- to A. A is said to be imbeddable in 36 if some 
sutosv^stem of 36 is homomorphic to A theory of aeasurmient is a class 
X of relational systems of tv^ s closed under isomorphism for which there 
exists a formal relational system 36 of the same type such that each member A 
of 36 is imbecWable in 36. We will only handle systems of ttpe s= [2] - which 
is the system that is structured by just one binary relation. 
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It is interesting to note that the above definition is Quite general 
in nattr'e and includes numerical scales (which are preferred almost all th« 
time) as only one among a possibly very wide range of choices. This definition 
is, however, yet to find wide acceptance among people in the field, and so the 
innumerable possibilities that lie unexplored in the realm of non-numerical 
scales are as yet largely unappreciated. It may be argued that non-numerical 
measurement can be of no 'real' use simply because it is not numerical. The lack 
of depth in this argument can be seen as caused from a poor appreciation and 
understanding of i»rfiy man tries to measu'e things in the first place. In the 
most general sense, measurement (meaning the assignment of homomorphisms into 
formal systems) is done in an attempt to understand better the physical 
process using the formal system as some kind of a mental crutch to assist in 
comprehension. If the hisnan mind were better endowed than it actually is, 
measurement would become quite unnecessary. Ei/en numerical measurement does 
no more than serve just this purpose. Proceeding from this quite reasonable 
standpoint, any form of measurement that achieves this end deserves to be 
taken seriously. However, since at the present state of development of the 
theory, vary little literature exists on non-numerical representations, we 
confine all future discussions to numerical measurement. 

Among the preliminary ideas used in the theory of nun^rioal 
representations is the concept of a scale which is the triple {-4,, S, f) I'rfiich 
indicates thai there exists a homomorphism f: wt -♦ ®. The concept of the 
regularmi of a scale is introduced as follows: if any scale {A, % f> is such 
that et'ery other possible scale g) may be obtairKd from f by aii' 

ifcle transformation ^ of f of the form g » ^ ® f , then f is said to be a 
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regular scale. Those transformations on f (out of the set of all possible 
transformations) that do yield other homomorphisms from to S are called 
admissible transformations of scale. Furtheri if a particular representation -A 
-* ® has the property that ei^ery scale in it is regular, the representation 
itself is said to be regular. At the present time, most of the available results 
apply only to regular representations. 

Any statement about a quantity being measured, if it refers to the 
formal system being employed must obviously make clear which particular scale 
is being used. Without this, the statement is usually ambiguous in its meaning 
and therefore useless. For example, saying that the day temperatuH^e is 60 
degrees is of little use unless the temperature scale being used is also 
declared (or else in«3licitly taken to be known). However, there can also be 
statements that remain unambiguous in spite of being made without reference to 
any particular scale. Wien saying that today was hotter than yesterday 
(meaning that today's average temperature was higher than yesterday's), one is 
making a perfectly meaningful statement even though no particular scale is 
being mentioneKl. Thus, we find that meaningful statements are those that either, 

a) make known which scale is being used or, 

b) are of the kind that are invariant to scale transformations. 

This concept of mmmingfulness and the distinction between meaningful and 
meaningless statements play a central role in Measurement Theory. Examples to 
follow will further show that the idea of meaningfulness of scales is by no 
means trivial - especially in situations wtere our everyday creoccuwiation with 
numbers and msnerical detail leads us into tr»>iiUingly arriving at totally 
LTHsrounded conclusions based upon innocent statistical data. 
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13 CLASSIFICATION OF SCALES 

W« nc3w proceed to examine different types of regular numerical 
scales basing our classification not i^on any physical considerations but 
rather solely upon considerations of their mathematical structural properties. 
The generality of such an ajssroach is Mhat makes Heasurement Theory a 
genuine mathematical theory and therefore, quite general in its scope. We 
classify scales into a hierarchy of scale classes, each of which includes all 
those scales that are invariant to Uie type of admissible transformation that 
characterizes that class. By this scheme, we are led to distinguish 5 types of 
scales ordered by their increasing levels of sofrfnistication as well as, at the 
same time, the increasing uniqueness of their acftnissible transformations. The 
first (and least structta^d) type of scale is the nominal scale, which merely 
serves to help in distinguishing the different eler^ints of the set of states and 
makes no attempt to order W^m even in the crudest manner. This is followed by 
the ordinal scale, which already assumes that a total ordering is possible over 
the set of states. The third type, called an interval scale assumes a lot more 
than a mere ordering of the states - it introduces the concept of a distance 
between pairs of states, thouc^ the distance being talked about is yet strictly 
relative in nature, thus permitting only a concarison between pairs of states 
but no statements on the absolute 'magnitudes' of states. Th« foiarth, the so- 
called ratio scale permits, for the first time, state(i«nts on the absolute 
magnitudes of the states and ttujs makes possible the introduction of an 
operation, the concatenation operation, on the states (it was indeed 
measurement using ratio scales that was initially recognized as the only form 
of true measurement - now known as extensive meastr^nent). Thest, and 
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TABLE 1.3-1 CLASSIFICATION OF REGULAR SCALES 


Scale type 
name 

Admissible 
transformations # 

Examples 

NonunalC!) 

All one-one assignments 
(Distinguishing beitn^en 
different objects) 

allotting roll nutitiers 


Monotone increasing 
functions (Ranking t^ijects) 

utility, air pollution levels, 
student grades, hardhess 

H 

£f(x)|f(x) = ox + jS; oMD 
(Clardinal measurement - 
"hokf much greater?^ 

non-absolute tempGrature, 

IQ scares('?) 


cfcx)if(x) s c«/<8)x; iot/mxa 
(Concatenation operations} 

absolute temperature, mass, 
Iwigth, time intervals 

Absolute 

f<X) s= x 

cotriting 


and most sophisticated* scale type - the absolute scale - xs the most rigid in 
terms of the uniciueness of its admissible transformation - no transformations 
at all (from the only allowed homoir^crphism of mapping into the naturals) are 
permitted The following table Ci 3-1 suwnarizes the classification and also 
provides examples of quantities that fall under the different classes 

It IS of interest to note that each successive type most definitely 
incorporates all tf^ structural features of the preceding types We conclude 
this brief account on scale type with a few remarks First, we observe an 
apparently direct relationship between scale sophistication and the 
uniqueness properties of the corresponding admissible transformations - as the 
class of admissible transformations gets more and more restrictive, the scale 
becomes capable of describing the more and more complex features of the 
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physical systems 

it represents 

This loss 

of 

freedom in 

available 

transformations is 

an inevitable 

consequence 

of 

the higher 

level of 


structuring The other notable feature is the great gulf in terms of complexity 
between the nominal and the ordinal scale types While the former does without 
any ordering structure at all, the latter directly assumes nothing less than a 
totally ordered set of states This deficiency is especially tantalizing as a 
very large number of physical situations provide only a partially ordered 
system of states (or alternatii/es, as they are called in some contexts) This 
thesis attempts to bridge this gap by introducing a scheme which, under certain 
conditions, is able to carry out measurement over partially ordered, and even 
quasi-ordered systems of alternatives As the theory to be developed will draw 
considerably from the theory of ordinal scalets, the following Subsection is 
intended to review some ordinal measurement theory in greater detail 


1.4 ORDINAL MEASUREMENT 


Ordinal measurement consists in the assignment of scales {A, ft, f> 
from a physical system A into the reals where A = <A, fc) (or <A, >-» and the 
structure H is assigned to possess is <R, (or, correspondingly, <R, ») The 
most important characteristic feature of cw'dinal measurement is that the 
information borne by the scale does not extend beyond that contained in an 
ordering of objects The status of any member of the ordering is fully 
determined by its position alone In the latter case, A is said to be strict (the 
former case is non-strict) Conventional ordinal measurement is possible over 
total and weak orders - which are both linear Qinear in the sense of lattice 
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theory) orders Total and weak orders differ in only one feature - the former 
are antisymmetric i^Hiile the latter are not Antisymmetry is the property 

xfcyAyfcx»xsy 1 4-la 

From the fact that linear orders are characterized by negative transitivity, 
the above property would be rephrased for strict relations as 

~(x >- y) A ~(y >- x) « X s y 1 4-lb 

where s indicates that x and y are the same element. In a weak order, in place 
of identity, we would only have eQuu^al&nce (denoted by w) Linear orders 
possess the property of completeness which is equivalent to both ways 
(positive and negative) transitivity Thus, for total orders, 

(a b) V (b >- a), V a st b € ^ 1 4-2a 

while for weak orders, a third possibility exists, a « b thus 

(a >- b) V (b >- a) V (a « b), V a 9 * b € .4 1 4-2b 

For further clarification, it is convenient to summarize some other 
basic relationships at this point, though they may be of little immediate use 
Strict and non-strict relations are related as follows 
a for non-strict total orders, 

a h b A s b) =» a >- b while 

b for non-strict weak orders, 

a i: b A w b) =» a >- b 

5*1 4-2 Using 1 4-1 if necessary, we may relate total and weak orders. If J. is 
a weak order, then w4/« is a total order This is tecause 
~3 a, b € v4,/» s t (a w b) A ~(a s b) 

In other words, a total order is ^jst a special case of a 

weak order for which /|al = 1, V a ^ v4/s# 
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The prcjperty 3P1 4-2 holds not only between total and weak orders 
but between any pair of orders that are identical in all their features except 
for the former being antisymmetric and the latter not This makes it vary 
convenient to invoke 3*1 4-2 whenever we wish to generalize results obtained 
for non-antisymmetric orders to their antisymmetric counterparts as well, 
provided that, of course, we are willing to forgo even a nominal scale 
assignment over the elements of any member of the reduction -4/ « Such a 
situation prevails, for example, between quasi orders and partial orders 
respectively Both thi^e differ from the total and weak orders in the 
completeness property - partial and quasi orders are both incomplete 
orders, which simply means 

3 a, b e A st ~(a y b V b >■ a V a«b> 

This way of viewing a quasi order as a weak partial order will be used later in 
relating some results obtained for partial orders to quasi orders as well 

With this background, we proceed with the study of ordinal 
measurement theory in greater depth As this thesis deals exclusively with 
finite sets and systems only, the following discussion confines itself entirely 
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THEOREM 1,^-1 REPRESENTATION 

A homomorphism satisfying 81 4-3 can exist if and only if 
A is a atmak order 

PROOF (Necessity) Suppose that there does exist a homomorphism as in 81 4-3 
We show that ^ is a weak order We already know that a weak order is fully 
described by completeness - only complete orders are negatively as well as 
positively transitive - and possibly also asymmetric (only when the order is 
strict) As f‘1 4-1 relates strict and non-strict- and 5*1 4-2, total and weak- 
orders, we may use them to modify the proof obtained for the non-strict weak 
case for the other cases Thus, we first only prove that if a homomorphism of 
the kind 81 4-3a exists, then A must be weak In <W, 2>, we see directly that 
both positive and negative transitivities hold, 

fix) i f(y) A f(y) i f(z) =♦ fix) i fix) 
which means, for the kind of homomorphism described by 81 4-3, that 


X t y A 

y t X ^ X t z 


Next, as ~(f (x) 2 f (y)) 

~(f<y) i f(x)) =» 

fiy) > fix), and 

f (y) > fix) 

A fiz) > fiy) =» 

fix) > fix) 

we obtain 



~(x h y) 

A ~(y t z) ^ 

~<x h z) 


PROOF (Sufficiency) Since we are only interested in finite sets, we may adopt 
th« following proof, let us define fix) by 

fix) « |x*| where x* « Cy € I x Jr y> 

That this f(x) satisfies 81 4-3 is directly seen For, if x >- y, then Ix’l > ly*| 
and hence, fix) > f(y) Oi the other hand, if x » y, th«n Ix*l * [y*l and so, 
fix) m fiy). For a total order, x»y =* x=*yand this yields f(x) * f(x) O 
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THEOREM 1.4-2 UNIQUENESS 

81 4-3 riecess&rjly and sufficiently defines an ordinal scale 
kuth monotone increasing functions as the admissible transformations 
PROOF (Necessity). Since, for ordinal scales, the class of admissible 
transformations is the set of monotone increasing furictions If ^ is any 
monotone increasing function, 

*1 > ^2 ** and 1 4-5a 

Xi i Xa » ^(Xi) i #(X2) 1 4-5b 

From the above, it is clear that monotone transformations preserve the 
homomorphism of 81 4-3 □ 

PROOF (Sufficiency): I4e show that if any f satisfies 81 4-3, and any other 
g 9 ^ o f also does, then ^ is monotone increasing Let a = f(x) and b * 
f(y) Then, by 81 4-3, 

a > b t* X y y «=» 9 (x) > g(y) » f(a) > ^(b) 

(since fif, too, satisfies 81.4-3 by assurwtion) From the fact that a > b m 
i>(a) > 4>(b), we conclude that can only be a monotone increasing function 0 

THEOREM 1.-I-3 REGULARITY 

A scale of the form 81.4-3 is a regular representeAion 
PROOF: Suppose that f and g are any 2 scales satisfying 81 4-3 We show that 
f is regular. If this proof is of a general kind, then it holds for all f 
satisfying 81.4-3 and thus 81 4-3 would be a regular representation 

We first prove that [Roberts & Frartce, 19763 a scale f is regular if, 
and only if, for every other scale g, in the representation, it can be shown that 
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f (x> B f(y) g(x) a V X, y € wi 14-4 

To prove necessity, if f is reigular, then, by the definition of regularity, there 
ifMjst exist g a ^ o f Then, f(x) » f(y) ^ o f(x) = o f(y) y(x) a y(y) 

To iM'Ove sufficiency, given 814-4, we first define g » 4 fr[f<x)] Than we 
observe that 81.4-4 indicates that ^ is one-one, and hence, well defined Thus, 
since IS a well defined function, and since g n ^ o f, f is regular 

Returning to the main proof, for any non-strict weak order J,, if, for 
some x, y € ,A, f(x) = f(y), then, by 81 4-3, the homomorphism would require 
that xfcyAyihx =» xwy, which fact, upon again applying 81 4-3, 
yields the result that for any (other) homomorphism g, too, gix) * g(y) This 
satisfies 81 4-4 and, therefore, f must be regular Finally, since the above 
proof IS quite general, it holds for every f in the representation □ 


1.5 THE PHILOSOPHICAL QUESTIONS 

RAISED BY MEASUREMENT THEORY 

At this stage, it is worth our while to ask how exactly the above 
mathematical treatment ought to be viewed in connection with real-life 
situations Most of Measurement Theory is constructed with a view of 
decisionmaking as the primary application of the theory. In this context, there 
are at least two distinct stands that are generally taken One is to view these 
models as truly reflecting reality, meaning that physical examples that do not 
conform to the models are themselves inherently flawed This school of thought, 
termed the approach, therefore finds it of extreme import to be 

able to develop a prion an all-encompassing theory of rationality that is able 



SSCTIOH ONE 


15 


to predict what a rational decision would be in every conceivable situation The 
fact IS, however, that the most ardent efforts have failed thus far to yield 
results of a sufficiently general nature Unfortunately, as yet, vary few 
negative results pointing to the impossibility of the existence of a general 
characterization of rational behaviour are available either Among the better 
known results in this connection are the nine rationality axioms of Milnor 
11954], where it is shown that no existing decision criteria fit all the axioms 
Very common everyday situations provide us with examples that seem to defy 
even the apparently most basic and well-understood rationality criteria like 
CRoberts, pp 102-103] Therefore, the best that has been fotsid 
possible IS to define rationality under a narrow class of related situations 
The above objections have encouraged the development of the alternative 
descriptu/e approach in which interest is growing The basic premise here is 
to develop mathematical iwadels that conform to empirical data - thus 
restricting theory to a role of describing situations in a consistent fashion 
without attempting to raise questions about what is rational and what is not 
Descriptive theory merely makes claims of the model's ability to describe 
physical situations that do agree with the model Often, however, the 
unavailability of models that fit exactly, and the difficulties involved in 
evolving whole new techniques of analysis for some situations compel one to 
take the normative stand CKeeney & Raiffa, 19761 As the alternative 
descriptive stand is more open in its approach, we propose to adopt it in our 
future arguments sime the primary objective of Measurement Theory is, indeed, 
to find the mathematical models that can describe real situations sufficiently 
closely The present thesis is such an atten^it to provide a model that, it is 
hoped, is less stringent in its demands on the structure of the actual physical 
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problefn than existing models for the measurement of preference, perceived 
utility, and other similar subjective ordinal quantities, and therefore, 
presumably, more widely applicable The greater flexibility is the result of 
assuming an ordering of alternatives that forms an incomplete system rather 
than a linear order, (which was, until now, considered the minimal requirement to 
model such quantities) and demonstrating the possibility of ordinal measurement 
over it An account of how exactly this is done, what assumptions are made, and 
what forceful arguments supporting the assumptions can be offered, follows 
in the next Section 

Section 3 is devoted to what may be viewed as a generalization of 
the results we obtain in Section 2 It is in this Section that we attend to the 
problem of the so-called product structures These are the multidimensional 
case of the ordinal measurement problem Here our results aim to generalize 
the existing additive conjoint measurement theory that operates only upon weak 
orders to a generalization that can handle a wide class of incomplete systems. 
The development of the theory is entirely axiomatic and ends with a 
representation theorem that proves the possibility of additive conjoint 
measurement over incomplete orders 

The penultimate Section, Section 4 gcws into the specific problem of 
inventing an algorithm that enables the analysis of the multidimensional 
inconplete relational structures that were introduced in Section 3 It is 
explained that the algorithm becomes necessary because the class of incomplete 
structures dealt in Section 3 forms a semi-group (and therefore, the members 
of thw class do not have inverses) It thus completes the theoretical model, the 
development of which is the objective of this thesis 
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Section S concludes the thesis by discussing in hindsight the 
results obtained The general approach taken in developing the model is viewed 
critically and the assumptions made are subjected to study The possibilities of 
proceeding on a different set of assumptions than those adopted by us are 
looked into and the peculiarities of the results we have obtained are commented 
upon 


In this thesis, the following system of notation has been used The 
total thesis is divided into Sections, each of i#uch contains several 
Subsections that are numbered sequentially within each Section Expressions, 
figures, properties, tables, theorems, and algorithms are numbered secp^ntially 
within each Subsection and are identified by appropriate prefixes in script 
letters U for algorithms, C for tables, 8 for expressions, tf for figures, 9 for 
properties and 9" for theorems) Thus, 4-i is the first algorithm in Section 
3, Subsection 4, 92 3-2 is the second theorem in Section 2, Subsection 3, etc 

Further, closely related expressions are assigned the same number and are 
distinguished only by different lower case suffixes as, for exatnple, in 84 3-5a 
and 84 3-5b All but the most well known symbols are explained at the points 
where they are used for the first time 



SECTION 2 


Linearizable Structures 


2.1 mnowcmn 

This Section deals with the specific issue of ordinal measurement 
over incompletely ordered sets To begin with, the arguments supporting the 
assumptions made in introducing such a scheme are presented along with the 
essential features of the scheme itself It is pointed out that the assumption of 
an attitude of indifference is possibly the best that can be done when one is 
faced with a situation where a choice is to be made among a pair of 
alternatives, information about which is unavailable Clearly, however, this is 
not a contention that can be suwjported by anything more than powerful 
arguments, one cannot provide anything in the nature of a logical proof. But 
once the stand taken is accepted, a whole body of interesting and consistent 
results are shorn to logically follow This Section, therefore, contains a 
statement of the particular conditions under which ordinal measurement can be 
attempted over incomplete orders and a proof of the necessity and sufficiency 
of the conditions This is followed by a discussion of the distinctive 
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properties of such so-called linear izabls relational systems. After this iS 
presented an algorithm for testing whether or not a given structure is 
linearizable A slight modification of the same algorithm yields an algorithm 
for actual linearization of a structure that is known to be linearizable The 
actual representation and uniqueness theorems for the measurement problem 
are so presented as to show that the case of the incomplete linearizable 
systems can be reduced to a form in i«#ach the same theorems that are applied 
to total orders, namely, iri4-l, iri4-2 and «ri4-3, can be directly used 


2.2 THE GEHERAL INCOMPLETE SYSTEM 

We shall present all our arguments in this Section with the problem 
of measurement of an individual's preference in view The classical preference 
problem is formulated as follows an individual is presented with a set A, of 
alternatives, and is assigned the task of expressing his preferences He is to 
express his choice by considering one pair of alternatives at a time, and 
specifying for each such pair of elements in A (or , equivalently, for each 
element in A*), which one of the 3 possibilities applies 

• he prefers the first to the second 

• he prefers the second to the first 

• he IS indifferent to both 

When the choice specification is completed for each pair, classical preference 
measurement theory provides methods for the assignment of an ordinal scale 
provided internal inconsistencies such as violations of transitivity are 


absent 
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Generally speaking, the above scheme iS ouite adequate t#ienever the 

/ 

possibility of the individual being unable to choose from any of the 3 decisions 
given above does not exist This may indeed be the case in a very large class 
of physical situations However, there do often arise instances when, for some 
particular pairs of alternatives, the individual is genuinely unable to decide 
for some reason, either because any attempt to force a comparison may be 
absurd in physical terms ("What would you like, a book or a picnic'^" is an 
example) or due to a lack of knowledge of the consequences that the 
alternatives he is to choose from entail This is the case of the general 
incoirpletely ordered relational system Classical preference measurement 
theory does not recognize that such a state of affairs can prevail and 
therefore, does not attempt to solve this preference measurement problem The 
present thesis evolves a method by which ordinal measurement is still possible 
m a particular subclass, called linesii'izsble systems, of the class of incomplete 
systems - provided a particular decision criterion is allowed to be used 

As stated above, a possible reason for an individual's inability to 
make a choice from among a pair of alternatives may be that he does not have 
information regarding the consequences that may ensue from his choice This 
situation has a parallel in statistical decision theory in the problem of 
decisionmaking mder uncertainty There, a decision needs to be tnade in the 
absence of information of even the probabilities with which events that 
determine the final consequences are likely to happen The parallel that exists 
in the theory of finite games CSuppes, 19613 is of a game that may be 
represented by a ma^ix in which the player must select a row and the opponent 
selects a column The entries in the matrix represent the gains that accrue to 
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the player depending upon which row he chooses and i«^ach column the opponent 
selects The examples Quoted above involve situations where the individual has 
to decide on a course of action when ha is not in possession even of 
statistical information of the opponent's possible move 

The principle of indifference due to Laplace states that in a 
situation where we are faced with the need to make a decision in the absence 
of information about which move the opposing agent is likely to make out of a 
set of possible moves - even information about the probabilities with which 
moves are chosen by the opponent - we must assume equal probabilities on the 
set of moves of the opponent and then choose our move so as to minimize the 
expected cost of tt« decision In the case of the game described earlier, the 
player applying the indifference principle would assign equal probabilities to 
all the columns and then choose the row that minimizes the expected cost 

The decision criterion proposed above is also sometimes called the 
principle of tnsufficisnt reason tCox, 19613 This is a criterion of judgment of 
equal probabilities when either the data provides no information or when the 
information provided is equivocal with respect to all the alternatives The 
principle of insufficient reason stands in contrast to the principle of 
sufficient reason that is invoked v^n all alternatives are known to have 
equally favourable consequences In either situation <of complete or of no 
informaticxi) one ends i«j viewing all the alternatives with an impartial eye, in 
the fully determined case, because there is no ground for doubt that any 
particular alternative is less attractive than any other, and in the latter case, 
because there is no gromd for preferring any particular alternative to any 
other as all are equally mysterious 
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The relevance of the above discussions to our problem of ordinal 
fneasurement over incompletely ordered relations is that there exists a very 
obvious resemblance to the kind of problems faced above In one, we assign 
equal probabilities to alternatives due to the absence of information regarding 
the consequences implied by them, and in the other, we assign equal ordtnsl 
nuffibers to different alternatives among which we are unable to make a choice 
for either the reason that we have insufficient information or because the 
alternatives are themselves not comparable This approach, as stated in the 
introduction, is not something that can be supported by logic All we can say is 
that this IS one possible attitude that may take which has a reasonably 
sound basis for use in this and other related situations 

At this stage, it is important to reiterate that not all incomplete 
orders are amenable to the application of this principle The class of 
inconplete orders to which we may apply the principle without arriving at 
inconsistent or contradictory results is to be called the class of Imearizable 
incomplete structures The requirements on an incomplete structure that ensure 
its linearizability are staled and proved in the next Sttosection We restrict all 
our future discussions solely to linearizable structures and their derivatives 


2,3 THE 7’‘TRAmTIVE IHCOMPLETE SYSTEM 

We now begin to consider the particular type of incomplete system 
that lends itself to our form of measurement We are interested in a type [2] 
relational system A « <A, >-> where the binary ordering relation >- is non- 
weak (is negatively antisymmetric! and has the following features 
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• irreflexivity, 

V a € A 

• asymmetruj 

^4 “^(a^ )“ a^) y a^ € »/€ 

• transitivity, 

>- A (a^ >- a*) =t a^ y at V a,, a^, a^ € vi 

• incompleteness 

3 a^, a^ € >A s t ~(a, >- a^) A ~(a^ >• a,) A ~(a^ s a^) 

We let the incon^sleteness property induce the relation on vt by 
the following definition 

~(a, y a^) A ~(a^ >- a,) A ~<a, s aj ** a. aj 

The new relation is seen to possess 

• irreflexivity, 

~(a ? a) V a € ^ 

• symmetry, 

a; a^ =» a^- a^ V a^, a^ € 

The system <A, y, '>) is now complete in the sense that 

(a, >- aj) V y a,) V (a, '? a^> V a, a^ € vt 2 3-i 

To avoid any possible confusicsn, we would do well to clearly state how any 
element of vi is related to itself when the ordering relation is strict Such a 
situation of a„ a^ being identical is specified by 

Mj H a^ « ~<a^ >- a^) A ~(a^ >- a^) A ~(a^ a^) 

When the ordering relation is reflexive (non-strict) and non-weak, asymmetry and 
negative antisymmetry would be replaced by antisymmetry and negative 
asymmetry Now, the ? relation would be induced by 
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h a^) A ~<a^ i: a,) » a, a^ 

The relation would still be irreflexive and symmetric The case of identity 
when the ordering relation t is non-strict would be specified by 
a< 5 a^ «4 a, h a^ A a^ Jl: a^ 

Clearly, the relation is neither an ordering relation (as it is 
neither positively nor negatively asymmetric) nor is it an equivalence relation 
(as it IS not reflexive) However, such relational structures are often 
encountered in everyday situations, one ready example being the "brother of" 
relation We next present the representation theorem for '^-transitive systems 


THEOREM 2.3-1 REPRESENTATION 

A homomorphism from an irreflexit'e, anitsymmetric, trm>sitii^e, 
incomplete relational system A — (A, into the reals, ft = flR, >> 

satisfying 

as y- aj =» f(aP > fiaji 23-2a 

exists, provided life impose the asswnment 

as ? a^- «« fCa,) - fiaj 23-2b 

if, and only If the 7 relsAion is transitive, 

(as 7 a^ A Cay ? a*) =» a,- ? a* V ay, a* € jI 23-3 
PmXtF- We start the proof by defining a linearizina re<Aiction of A which 
will reduce A to the new system ^A = <^A, >-> with the following features 

• IS a partition of A 

• the relation > is defined as follows 

V a, € ia„ ay € la^. 

V ^aj y Aay € ^A 2 3-4 


U, ^ *a^ ** >• 
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The new relation >- is seen to be strict (irreflexive), asymmetric, negatively 
antisymmetric, positively as well as negatively transitive and complete - which 
imply a total order 

It IS important to note that a linearizing reduction of the form 
described above always exists At worst, will simply be the identity 

partition ^A = ((A)3 - which would mean that I’^aI =* i, and at best, when >- 

IS complete in J. (which happens when ? is empty in A), the finest partition, 
with I^aI ** |A| At this stage, it is enough to appreciate the fact that such a 
partitioning is always possible, the matter of the cardinality of the resulting 
partition and the algorithm that makes such a partitioning possible are not of 
immediate relevance 

Now, wo recognize that for each la € ^A, there is an internal 
structure which is ;Mst the restriction of >- and '’to la C A, of these, either, 
or both, or neither may be empty in <ia, >-, '?> We denote the linearized 

reduction of A, as 

^A « LrediA) 

From our earlier discussion, we know that 
1 i |JlrecKvi>| i \A\. 

We next effect a linearizing reckjction on each <ia, >-, '’> to obtain 
their partitions 

l*4l 

Lred((^a,i y, '^» 

k-i 

Again, 

i (jLrecK(ia„ >-, ?»| < V y, '>> € U 
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Let 

i Lrsd(JLredU)) = 
From the above, and from the inequalities 



(JjLred«ia,, y, 


1 i UredU)| ^ Ul 

1 j£ |Xred«ia„ >-, '>»| i lia,| V y, 

we conclude that 

I*v4,| ^ l^t 2 3-5 


This second linearizing reduction has yielded = <*A, y,). which 
again is a strict total order Since 

Jt,red«ia,, >-, » [J<*a,t, >-, '>> 

k^l 


we also have the inequality 

^ 2 3-6 

We carry out further linearizing reductions in the same manner as 
outlined above to obtain JL -* -* -* -* *A The final reduction, 

'v4. is characterized by the tJroperty 

|JLred«'a„ >-. ?»| » 1 V <'a„ >-, ->> € *A 

A consequence of th« above prtwierty is that 

K+Ul - \'a\ 

Extrapolating 82 3-5, we obtain 

M i lUl i i U\ 

This indicates a situation in which we are unable to effect any further non- 
trivial linearizing reductions upon any of the elements of ^A, we say of *A 
that it is a maximally linearized reduction of A 
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Like all its predecessors *J., g 6 Cl, 2, , f), 'j, is also a strict 

total order Therefore, 3-14-1 to tfl 4-3 are directly applicable on A 
Moreover, the above construction can be modified to handle a non-strict 
ordering relation using ?! 4-1 Weak (non-antisymmetric) ordering relations can 
also be treated with the help of yi 4-2, provided we are willing to tolerate the 
assignment 

which prevents the assignment of a nominal scale 

With this, the problem of ordinal measurctnant over *A is solved as 
it satisfies all the classical ordinal measurement axioms It is now only left to 
show the connection from this to the ordinal measurement problem over 
incofT^lele systems when a solution is desired of the form S2 3-2 and to prove 
the necessity and sufficiency of S2 3-3 for such a scale to exist 

Consider any y, ?> € for i>#^ich |^a/j >1 In this 

structure ('a,, h, ^>, we are assured, by 82 3-1, that at most one (but never 
both) of >- and is empty in the restriction Now, since each <^a,, >-, '>) is 
not further linearizable by assumption, we are assured that is not empty in 
«ny <'a*, >-/ '’> (because, if it were, then >-, '>> would be a total order with 
pSj, I > 1, and therefore, f uHrlher reducible in the manner of 82 3-4, thus 
contradicting the assumption that |Lreflf«'a„ '^»| « i) Ncxw that we have 

proved the non-emptiness of we are left wiUt only two possibilities - 

either the emptiness, or non-emptiness of >- in (^a,, >-, '^) It is now shown that 
a scale of the kind dictated by 82 3-2 cannot exist if >■ is non-empty in 
(/a„ >-, ?> Suppose that there is a <'a„ >-, 7) with |'a,| > 2 q'a,j >2 is the 
minimum rMseded to ensure that )- is non-empty vs^wn we are given that ? is 
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already so) As >- is assumed non-empty in <''a„ >-, 

3 X, y e f A, St X y y 

As '5 is also assumed non-empty in <^a„ >-, '?>, 

3 a € s t (x z) V (y z) 

This allows for several possible cases, none of which is capable of satisfying 
82 3-2 as is shown below 

• (X >- y) A (y >■ 2) A (x '> z) 

• (x y y) A (z >• X) A <y 2) 

These violate the transitivity of >- and therefore cannot exist 

« 

• <x >- y) A (X >- z) A (y 2 ) 

• tx y y) A <2 >- y) A <x 2 ) 

These can be further linearized to yield {(x), (y, z)) andCCx, z), (y)} 
respectively and therefore contradict the assumption that (/a„ y, '>> is 
already maximally linearized Therefore, they cannot exist in 

• <x >- y) A (y z> A (x '> z) 

This IS the only truly interesting case as its existence is rendered 
impossible, not by assumptions made or conditions imposed incidentally 
during our discussions but by the central feature of ou' scheme, 
namely 82 3-2 To prove the claim of 82 3-3, we assume the contrary 
and arrive at a contradiction t^ich as we now show, may be avoided 
only by accepting 82 3-3 Suppose that a scale assignment of the form 
of 82 3-2 does exist, then 
X y y =* f (x) > f(y) 

y ? 2 =» f(y> « f(z) and 

X z =» fix) = fiz) 

\ 

which is a contradiction This contradiction would clearly not occur 
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only if >- were empty in <'a„ >-, o) Then, 

<x '> y) A (y 2> A (x z) 

which IS just a transitivity condition on in (fa„ >-, *>> Finally, 
under these conditions, we tnay obtain an ordinal scale on itself 
from the ordinal scale already available on the total order by 
stipulating that 

f(a) = f(^a,) V a € ^a. 

Since IS empty in <<'a„ >-, '?>, the above amounts to 82 3-3 This 
proves the necessity of '^-transitivity Sufficiency follows from the fact that 
the proof is constructive □ 

I 

From now on, we shall call the class of quasi orders that lend 
themselves to the type of scale described by 82 3-2 Imearizs^le or, in view 
of srZ.3-1, ’-transitii/e structures tF2 3-1 shows the Hasse diagrams of some 
linearizable structures and tr2 3-2 attempts to diagrammatically express the 
process of progressive linearization of a '^-transitive structure An idea that 
shall be invoked in future is that of a leh'el of a linearizable structure A 
level t, of a linearizable structure is just the name given to each <'a„ >-, '?) 
€ the maximally linearized reduction of ^ As (f A, is a total 

order, we have a totally ordered sequence of levels which we shall name 
sequentially so as to satisfy tj y tj *4 i > j 

Finally, as ^2 3-i has proved conclusively that >- is empty in 
each >-, '?>, we may as well abbreviate its notation to '>} » <t,, '>} iJe 

term the quantity |'aj = (t,!, the width of a level The above facts show 
that all the information about a linearizable structure is captured tiae 
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[2 2 3 1 ] [2 13 3 ] 



[ 4125 ] [ 33152 ] 


F]g.23”-1: Examples of Lineanzable Structures 
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Nidths of the levels and the sequence in which they occur and permit us to 
represent completely a linearizable structure by just an array of numbers as 

s ci^iUM- 

where Ka| « \ We now define a maximal chain of a linearizable lattice 
structure as a system of elements 

Si >- 32 >- >- ax s t a, € t, 

THEOREM 2.3-2 LEVEL DISTINCTNESS 

All i!»axima2 chains in a linearizable structure has/e the sawe 
lensfth equal to the number of lex^els 

PROOF This follows from the fact that a linearizing reduction of a structure 
IS a partition of it As nA -♦ -♦ -4 -♦ is a sequence of 

linearizing reductions, 'U, « (ti, , t^) is also a partition of J, 

Therefore 

--a a6A st ,a>a>- ^+ji,a ,a € t,, ,+ia € t,+i 
Therefore, the longest chains (maximal chains) of elements would be of the form 
ja >- ga x3 ,a € 1 € Ci» » 0 


THEOREM 2.3-3 AUTOMORPHISMS 

The set of one-one maps of each leuel onto itself constitutes 
the class of automoriihxsms of a linearizable structure, 

PROC^: Suppose that we have a structu'e dbtained from J, by mapping each 

level onto itself We name a^ y a, as the relation a^ -< aj and the relation 
t, y tn as In < If »j € In and a^ € t«, and, correspondingly, a*„ € t*» 
and a*^ € t*», then we can show that the structure, A* is isomorphic to A 
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». >■ ** «« A e. M ^ e*. « a*, >- 

Similarly, if a, -< 

a, -< a^ n ^ e, <4 1% 4: t*. «» a*, ■< a*^ 

F inally, 

ift £ (« *» s t*« « a*. a*. 

Therefore, 

a. » » a* o a*^ V a„ € A, 

V a*„ a*, € 

V o € (>-, H(. 0 

Cardinality of the class of auttmorphisms: The size of the class of 

automorphisms of a given '^-transitive structure A = [«i, t*, , «v3 may be 

computed as follows all permutations of the elements of a level yield 

automorphisms of A, therefore, we have (|t,p' possibilities for each Thus 

\ 

the ?-transitlve structure will have a total of TT^^jP' automorphisms 


2.4 ALGORITHMS 


This Subsection is devoted to the presentation of two closely 
related algorithms The first tests whether a given structure A is linearizable 
(or ?-transitive, which is the same thing, as shown by JTZ^-l). The second 
algorithm, i^rfien used along with a sorting algorithm, enables us to directly 
linearize a '^-transitive structure so that an ordinal scale of the kind given in 
82 3-2 may be assigned In fact, both algorithms are essentially different 
applications of the same principle, modified to achieve different ends 
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Before we begun describing the algorithms themselves, we clarify the 
conventions employed in the array representation of a relational structure 
that has been used here Any structure with J? elements is fully described by a 
two dimensional array of T) X fi elements Each entry in the array is 
addressed by an ordered pair of positive integers - the first of which is the 
ordinal number of the row containing the entry and the latter, tf« column The 
entry at locaticxi <i, j), denoted by [i, j], details the relationship the element 
a, bears to the element a^ The entries are therefore one of only four 
possible symbols 


# s 


Ci, j3 

^ #agi 

This occurs all along the diagonal and 

nowhere else 




• a, >- 


El, J3 


Then, invariably, E^, i3 = 

• a, "<3^ 

s4 

El, j3 


Then, invariably, Ej, i3 = *>-' 

• a, 


Ei, j3 


By symmetry of E^, i3 *= 


Thus, If a* h 37 , we have C5,53 = 17,73 = 's', 15,73 = >-, and 17,53 = -< A 
typical structure array for a structure with n = 5 would be as shown in C2 4-1 

t4e now take a look at the features the structure array of a 
transitive structure must possess 

# As ? is spnmetric, the locations of must be symmetric about the 

principal diagonal Thus, li, ;3 =* ? « Ij, i3 = ? 

• From ■’-transiUvJla, we get the reoutrement that if the j,th row oonUins 

? at columns Ja, than the „th, *,th, . , ,.th rows must also 

neoessarilg contain ? at the l.lh, Mh, , ,.tH columns, the l.lh, ,alh. 

, „th, columns and the ,ith, „th, . J.-ith, columns resoeoUvelg 
To out It another wag, the relation P U s) is an ecwivalenoe relation 
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TABLE 2.4-1 STRUCTURE ARRAY EXAMPLE 

12 3 4 5 
1 s >->->.>- 


2 

-< 


7 

>- 

7 

3 

-< 

7 

aa 

7 

>- 

4 

< 

< 

? 

s 

7 

5 

■< 

7 

-< 

7 

sa 



?-TRANSmVITY TEST 


Begin C ?-transitivity test 3 
Repeal 

1. Initialize x to 1 where x denotes the row number 

2 Construct JCi) »= {ji, the set of columns j s t 

UJ] = V a) 

3 if J(i) 0 then 

construct JG(>, V k € J(x) 

Test whether 

a J(i) J(k>, V k € J<x) 

b. m n m) #0. v ^ g Ja>. 

if (a or b) then 

?-lransitivily *= false, 
exit, 

4. i as 1 + 1 
Until i s= 1 ? 

?-transitiVily » true 
Stop C ?-transitivity test 3 


5 
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ZA-Z LINEARIZATION 

Begin C linearization ) 

Repeat 

1 Initialize i to 1 where i denotes the row number 
and initialize D to 0 

Z Construct JQ) a ij}, the set of columns j s t 
Ci,j] = V s) 

3 1 a I + 1 

4 if 1 € j«f) where (k ? D) A <1 i k 5 i - 1> then 

B = D U (i) 
go to 3 
else go to 2 
Until: i a 17 

5 Construct a {J(i)3, 

Stop C linearization ) 

The result of J,2 4-2 is the set 'A a {J(i», i^i^tich is the set of 
levels Ctp of the given linearizable structure J, The algorithwn does not 
effect an ordering of the levels But as y} is a total order, any of the 
several well known sorting algorithm can be used to order the levels 


2.5 SUMMARY 

With this we complete the discussion of the problem of ordinal 
meastrement over incompletely orctered systems that possess the property of *>- 
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transitivity The theorems sUted and proved in this Section introduce, for the 
first time, this special class of incomplete systems and characterize their 
salient properties like level distinctness The theorem about the class of 
automorphisms of a '^-transitive structure demonstrates that the array 
representation of a ?-transitive system (introduced even before the theorem) is 
sufficient to characterize a '^-transitive structure uniquely to within an 
automorphism (this is so as all automorphisms of a given '^-transitive structure 
have exactly the same array representation) Finally, the algorithms ^2 4-1 
and sAcZ 4-2 provide means for testing for '^-transitivity and linearizing 
'^-transitive systems 

The problem dealt with in this Section may be termed the one- 
dimensional '^-transitive structure linearization problem This is one- 
dimensional in the sense that we assume no more structure on the set of 
alternatives than that dictated by >- and '> It is often possible in real-life 
situations to find (as the descriptive approach attempts to do), or impose (the 
normative approach) other, more subtle, structural properties The assumption 
of the existence of those structural properties for incomplete structures that 
permit conjoint measurement allows us to generalize our present results 
consickirably. They then also apply to so-called product - or multidimensional - 
relational structures, and thus present a complete mathematical scheme for 
additive conjoint ordinal measurement over a much larger class of incompletely 
orctered relational structures than just those of the '^-transitive type An 
introduction to conjoint measurement begins the next Section and paves the way 
for iir^esenting the arguments offered and the claims made by the scheme, tl^ 
scheme itself, its scope and its limitations 



SECTION 3 


Additive Conjoint Measurement 


3.1 comEmoML coHJom measurement 

At iha end of the previous Section it was remarked that it is often 
possible to assume a greater amount of structure on the relational system than 
merely that which is explicitly stated by the ordering relation(s) The basis of 
this extra swnmetry lies not in the definition of more ordering relations but 
rather in the patterns that can be discerned in the existing relations In other 
words, though the type of the structure (as defined in Section 1) is the same as 
that of a system that does not possess those symmetries, the additional 
syiwnetries allow us to model it in a more compact manner 

The kind of internal symmetry that we seek is the property by which 
the set of alternatives may be expressed as the Cartesian product of several 
smaller sets, each called a dinefision of the total structure 

A w a" X a'^^ X X A^ 

attribute o*? Ih© iiltsrnBtiv©s in »A Bnd is 
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set of elements termed attrjibute states Thus, each alternative a € wi is 
expressible as an n-luple - the particular set of attribute states (a**, , a*) 

where a' € that determine it The weak ordering defined on is very 
closely governed by the orderings on the attribute states a" in each of the 
dimensions but is not fully determined by them The exact feature that we 

demand of the relationship the orderings on the dimensions bear on the 
ordering on is that it must permit the existence of an ordinal function f 
on J> and ordinal functions f' on A* that are related through a composing 
function F by 

f(a) - f<a*, , ah - F[f"<a'’), f'’“^(a''"^), , f *(aS] 

satisfying 

Mil y~ ai w f^^k^ y f(ai) 

** Flf^iath. f'‘"^<a/“^), , f^(a»‘>] > 

> F[f*(aA f"” ' f‘ta/)] 3 i-A 

where a* - (a*", a/'S , a/> and a, *= (aA ar^ - The description 

given above is of the most general case of conjoint measurement However, the 
most adventurous models do not attempt anything more complex than the case of 
F being a polynomial in the f"s, under which condition, the measurement 
scheme is termed polynomial conjoint measurement An imporUnt prc^rty that 
we reouire of any conjoint measurement schema is that it be decomposable 
Decomposability permits us to decompose the utility on each a € A into 
utilities on the individual a' € This is possible in general only when the 
(so-called) composing Function. F is one-one in each dimension 

With this, we proceed to the most common (and simplest) form of 
conjoint measurement - additu^e conjoint measurement Here, we demand a 
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composing 


function that is no more complex than a mere summing function, 
FCf\a«), f"-^(a'»-^), . , 


Clearly, the composition is one-one in each dimension and is therefore 

decomposable 


As an axairple, we may take the case of the requirements a student 

has to satisfy to get his M Tech degree The ordering imposed upon all 

* 

postgraduates by their Cumulative Point Indices is an example of a weakly 
ordered system of alternatives that results from combining the particular 
states of a given set of attributes, namely, the set of courses completed by the 
student. The attribute states that correspond to the particular student are the 
grades he obtains in those courses The process of conjoint measurement 
consists of first assigning the ordinal functions for each dimension - here the 
grade points to each attribute state, the grade - and then composing the 
ordinal assignments to obtain the ordinal function on the total set (the SPI) by 
adding a weighted con^ination of the grade points 

All of conjoint ordinal measurement is based on the presumption that 
not only is the total set a weak order, but further that each dimension is also 
weakly ordered. A set of axioms have been devised for additive conjoint 
measurement arKi an existence theorem CLuce & Tukey, 19643 is available that 
confirms the existence of a set of real functions satisfying 83 1-1 provided 
the system conforms to the axioms A less stringent set of axiwns has been 
proposed for the particular case when the set of alternatives is finite (and, 
therefore, all the component dimensions are also finite) and a thecw'em 
demonstrating the existence of an additive conjoint scale given tScott, 19643. 
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It is noticed that< upto the present, no attempt has been made to 
free additive conjoint ordinal measurement from the restriction imposed by the 
need for at least a weak order on the set of alternatives as well as on the set 
of states of every attribute Just as was argued in Section 2, it may be argued 
here, too, (in fact, even more forcefully than before) that such a stringent 
demand on the structural behaviour of any physical system can severely 
restrict the applicability of the model The aim of the present thesis is to 
present a model that admits of at least a particular form of incompleteness of 
the ordering relation so that we have a more general model for additive 
conjoint measurement than the conventional one Section 2 has already 
demonstrated the scheme for ordinal measurement for a one dimensionail 
conjoint measurement problem (which is the undimensioned ordinal measurement 
problem) This Section will develop considerably on the already obtained 
results to define an axiomatic system of relational structures with well defined 
properties that lend themselves for additive conjoint measurement over 
multidimensional systems of alternatives for which each dimension is a 
transitive incomplete structure The general approach of the following 
Subsections is to concentrate on developing the axiomatic scheme thoroughly 
and to say little of the measurement theoretic implications until this end is 
achieved to at least a satisfactory degree The variot® pros^rties of oisir 
class of structures, which we call K-structures are discussed in the form of 
a series of theorems with proofs The final theorem included in this Section 
serves the purpose of showing that additive conjoint measurement is, indeed, 
possible when the incowlete systems dealt with conform to the recjuirements 
specified in course of the development 
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3.2 K- STRUCTURES AND THE 
K- PRODUCT AXIOMS 

The class of K - structures is defined by the statements. 

• aZl Imeamable P - transitit^e) structures are K - structures, and 

# the K - product of two K - structures is also a K - structure 

K- PRODUCT AXIOMS 

The K~product, denoted by is an operation that assigns a 
K~structur0 = (A, Jt:) to every ordered pair of K-structures S = (B, fc) 
(the K-multiplier) and C = <C, i:> (the K-multiplicand) by the following axioms 

xyi A « B X c 

Thus, A is just the Cartesian product of the sets in the operand 
structures Consequently, denoting A's cardinality by HAS — V i 



lAH 

m KBa • lien, 

or, sa 

fi* • 

%yz'. V 


a, (b,, C*), Sf 

« <b^. Cl) € 

A, 

V 

0 

€ Ch. d, ?) 



o atf 

u 

[be O b^(l - 

- fie^) V tC» 

O 


The noUUon idoplffiJ above is lo be intaroreted as follows We use 

the Kroneoker della as a sambol that has not the usual oeanins of S., = 1. 

1 » , and S,v = 0, i # , but as a binary variable whose "value" is true 
whan i = J, and whose "value" is false when I i* , Meanwhile, the 
symbol (1 - 5,v) has the converse values under the respective conditions 

When these symbols are used in a logical expression such as 3C3>2 above, it 
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must be understood from the usage that either of the delta variables S. and 
serves to silence the logical term to which it is attached whenever 
it (the delta variable) assumes the false state and, when it assumes the true 
state, it gates the term into the expression Though this notation is not 
conventional, drawing, as it does, ideas from calculus, sat th^ry, and logic, 
it has been found to preserve consistency and leads to no contradictions 
As the following extensive use of the notation will show, the delta 
variables may even be operated upon algebraically as Boolean variables 

In any incomplete system, (possibly not antisymmetric) any two 
alternatives ,x and y can have one of only 3 possible relationships x h y 
or y h X (which we define as the relation x y) or, if neither of the 

above is true, x y The symbol o used above is meant to stand 
for any of these three possible relations To put %92 in words, the 
relation between and Sf follows Uiat existing between b, and bj 

except whan i s* 7 , when it follows instead, the relation between 
and C{ 

DIMENSION OF A K-STRUCTURE 

Following from the definition of a K-structure is the concept of the 
dmenskm of a K-structure The dimension of a K-structure is defined as the 
number of linearaizable structures that constitute it Thus, all linearizable 
structures are of dimension unity tf3 2-l and (F3 2-2 show the Hasse diagrams 
of examples of two- and three dimensional K-structures respectively 
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Fig.3.2— 1: 2 Dimensional K-structures 
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\/ ^ [x] ^ /\ 



OC/ 

(a) Hasse Diagram 


STRUCTURE 
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[2 2] 
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C 

[1 2] 
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3 

B o' C 
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4 

12 

JlOROjC. 

— 

8 



(b) Structural Details 
F]g.3.2"-2ci:3 Dimensional K-structure 
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Fig.3.2-2b: 3 Dimensional K-structure 
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3.3 PROPERTIES OF THE K-PROWCT 
AND K- STRUCTURES 

We now present some theorems on the properties of th^ K-product 
operation and K-structures Proofs are provided for each theorem As the 
development proceeds, our knowledcfe of the peculiar behaviour of K-structures 
Will Widen, enabling us, finally, to determine the algebraic structure of the 
class of K-structuras 


THEOREM 3.3-1 NON - COMMUTATIVITY 

The K - product operation is not commutative 
PfHKiF: Consider «: SB ® C and = C ® SB From we will have 

elements aj» s= (b^, c*), a» as (b^, cj) € J,, and correspondingly, a'p <= ( c*, b^), 
a'if — ( Cp b^) € A' Already, we see that, though BA8 aai |A'B. the elements of 

each are different Further, from 3C3P2, we obtain the following expressions 
ap o Sf 4fi [b, o b^](l - V lc„ o c,3(5,^) 

a'p 0 a'f ♦♦ [Cfc o cj](l — Sitt) V Eb, «> 

We see that the difference between (a, » Bf) and (a'p o a'f) is caused by the 

non-symmetric implication from 3CtP2 that (aj», o a*) follows the multiplicand 
relation only when the multiplier points are identical and is independent of 
whether or not the multiplicand points are identical - thus treating multiplier 
and jnultiplioand differently While in A, for i # 
a, o Sf n b; 0 b^, 

in A', whenever k 1, and quite independently of whether or not 
i ^ h 

a'p o a'f c* o c, 
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case, the relation (b, o bj 

need 

not 

be the 

so, (aj» 0 at) 9 * <aV o a't). 

hence 

<» 

IS not 


□ 


THEOREM 3.3-2 ASSOCIATIVITY 

The K - product operation is associatji/e 
PRQQF‘ Consider A = % (g) (C (g> and s= tg) O (g> We need to 
prove that A and J.' are isomorphic structures We do so by expanding each 
side separately using the axioms and demonstrating that J. = vt' To begin 
With, the cardinalities of both can be shown to be the same, 

IAH = IIBII . |1(C X D)|| = IIBB . ICH ■ IIDB 
= «(B X 011 . IIDII = llA^il 

We temporarily name the intermediate structures 8 = C (g) 3) and tf = S ® C, 
thus, A s* 39 ® 8 and A' = tf <8> 3) For e,, e« € E, d*, d/» € D, we 
have from 3Cy2 that 

o e, n [Cfc o cjd - Stj) V Cd» o dnKSw) 
and thus, for «/», Sf € A, 

ai» o af « [b, o b^Kl — V te# o 

Substituting for e, o e» in the above expression, 
a/i o at » tb, o b^]<l - 5,^) 

V tCfc o c,3(l - 

V [d» o dnHS^iXSiJ 3 3-2a 

On the other hand, for fr, fs ^ yields 

f, o fj » [b, o b^](l - V Cc* o clCS,^) 

which, in turn, implies that, for aV> ^ 
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a', o a', o [f, „ fjd _ s„, V 

Substituting for f, o f j in the above exoression, Ne obtain 
aV 0 a'f » [b^ o b^Ki - _ s,s) 

V [Ck o cj(5,p(i _ Srsi V W. o 

Since Sfs = ‘61,1, the above becomes 

aV o a', « [b, o b,](l - _ s.yS,,) 

V [Cfc O Ci 3 (S,^)(i - S.yS^t) 

, V [d» O d„3(S,^*5„) 3 3-2b 

Finally, we note that since the following equalities are shown to be valid 

• (1 — 5,^)(1 -- S^j’Siii) =! 1 — 

= (1 — S,J (because 

• - S,yS,t) = 5 ,, - S,yS,yS^,i = 

= (1 - Sw)f5av> 

we may use them in 83 3-2b Now that 83 3-2a and 83 3-2b are identical, we 
are assured that 0 a', * a^ o a, holds for all p and q 0 


THEOREM 3.3-3 INDEPENDENCE 

The K - product ensures the independence of the operand 
structures n^mre independence is interpreted as the following property: 

o b^ s* (b/, q*) «» (by, o»), V € C 33-3a 

c« « Cl 3» (b/, o (b,, cp, V b, € S 3^3b 

PROOF: Let v4 a S (8> C and let a^ a <b„ o»), a, = (b^, cp. Then, 

taking k * I in 3GP2, we get 83 3-3a and taking 1 <= j, we get 83 3-3b. This 

clearly proves the independence property Incteed, independence has been the 
among the primary considerations in the formulation of the axioms 0 
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NON - LINEARIZABILITY 

The K - product is aeneraUy non-lmaarveable, a sufficient 
condition being the non^ptiness of 7 in the K - multiplier. 

PROOF: Suppose 3 b., b, € ® s t b, <:> b. Then, by 30^2, 

to,, Cfc) (b^, c,) y c*, c, € C 

Now. If it happens that, for soma particular c^, c, € C, c* h Ct, we would 
arrive at the following expressions upon applying 36^2 and fTS 3-3 

• to,, Cfc) <b^, c,) 

• (b„ C|) ? (b^, Cl) 

• to,, Cft) h (b,, cj) 

The above set of expressions violate '’-transitivity From tf2 3-1, it follows 
that the product is not linearizable n 


IliEQREM 3.3-5 DIMENSIONALITY 

The dimension of the K ~ product is the sum of the 
dimensions of the operands. 

PROOF: Let and be operands of dimension m and n respectively 

Then, by the definition of the dimension of a K-structure, there exist ordered 
(tr3.3-i) sequences of one-dimensional linearizable K-structur^s such that 
S' ' at s IS S 9 9 S 

C' « C 9 C 9 9 C 

The K-product of and would be 

9 C*'*’ » (S* 9 . 9 sS 9 (C* 9 9 C^) 

By ?r3.3-2, the above is equal to *. . 

S* 9 .. .. 9 9 C* 9 9 
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which is a K-product sequence of jn + n lineanzable structures and 
therefore a K-structure of dimension m + n 0 


mEOREM 3.3-6 IDENTITY 

The (left and right) identity elements for the class of K - 
structures coincide and are the zero - dimensional structure 8 with E = 
CeJ (hence, Il8|| = 1), i: *= «e^>} (or >- = 0> and ? = 0 
PROOF (Left Identity): Consider T = 8 0 A by 305*1 
I/# = IIS ® * Bsfi . ll-ill « lUfl 

As USB = 1/ if e,, € 8, then e, s Therefore, = i and by K3^2 

Sj. o Sf » at o at 

Since this holds for V P, q € T and V Jf, 1 € wl they must be isomorphic 
PROOF (Right Identity) We take ^ ® 8, again, by 3C3>i 

iril « B^^ ® SB « B-tB • B8B = B^H 

This time, by 3G5»2, 

Sj» o Sf » la, o a^](l - V [fit o e|](S,^) 

When i at j, meaning that a, s a^, 

Sf, o Si <=» e* o ei 

Since die m «i, * Sf, whenever i ^ j, 

o Sf ♦» a, o a^ 

This means that, again, f' and J. are isomorphic 


Finally, as ^ ® 8 = by tTS 3-5, the dimension of 8 must be 

□ 


c : ' , 


Acc. No. ri 


mmi 


aero* 
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3.4 LEVELS OF A K- STRUCTURE 

The set of lei/els (td), of a K-struclure is an ordered set of 
subsets of J, and is defined as that which is obtained by the application of the 
following algorithm 


MMRlLHJlJJbl LEVEL GENERATION 

ai s J, 
repeat 

4 { x| <x € an) A (~3 y € a^ly h x>} 

®n+l ^ otn n trt 

iT |a»+i| > 0, repeat 

end. 

The levels of a K-structtre will be seen to play a central role in 
our analysis of the K-product operation and the K-structures themselves In 
faol, it will follow from our discussions that all elements na. € In will be 
assigned the same ordinal number in our measurement procedure for K- 
structures. Formally, this would mean 

f(ne,) «“ fCia^) V »a,^ i»a^ € tn 

Thus, tNi tn have to be equivalence classes For all future use, we 
adopt the following notation the number of elements of in tn *= (t^l, the 
number of levels in « Ul « X In this Section, we explore the 

properties of the levels of a K-structure through a set of theorems that relate 
them to the already explored properties of K-structures 
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IMEQB&M- LEVEL DISJOINTNESS 


The lev&ls form a partition of Jt 
PROOF- We observe that «« C ^ Moreover, 

«„+i S n =» ~3 X St (x € ««+!> A tx £ t/»> 

Therefore, 

tn n ss 0 m ^ n, 

»»4t n tft s= 0 

As «„ =* ctn+i and, as, by the definition of a level in the defining 

algorithm, it is necessary that Itnj > 0, we will have {a^| > lan+il Finally, as 
A IS assumed to be finite, 

3 X s t a\+i = 0 

which IS the point at j^rfiich the level generating algorithm terminates Thus, 
from the above discussion, it follows that, for any we may write, 


A 



and 



Finally, from disjointness 

Iv/tl i n 


of the levels, we get 



the additional result. 


□ 


IliEfiE£t0.i2 PURE INOETERMINANCY 

The restriction of the (strict) ordering relation is 
rmcmsMStrilif emptu in e«3h level. 

PRiXifi Assuming ttw opposite directly points to a contradiction 
definition of a level 

Ir i c X f (x € ««) A y £ an ] y t x)), 
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it IS a necessary condition that each (»a, € be a maximum of Suppose 
3 «a,, 6 s t nBt h 

If nA, h n3i^> then, clearly, ^a^ is not a maximum of «/» I 


THFORFM 3.4-3 LEVEL DISTINCTNESS 

All maximal chams in a K - structure are of the same 
length eoual to the number of leuels in it. 

PROOF: We begin by first proving only that the K-product operation is 

distinctness preserving - meaning that, if the K-operands are level distinct, 
then their K-product preserves the property Moreover, it is necessary to 
prove even this only for the particular case when the K-multiplier is a 
linearizable structure rather than a general K-structure The reason is that, 
any K-structure, by definition, is ultimately the multiple K-product of 
linearizables The proof of the theorem will follow by induction from 

• the level distinctness preserving property of the K-product 

• the inherent level distinctness of linearizable structures <tr2 3-1) 

We adopt the following notation henceforth the K-structure that is the product 
IS called the K-multiplier, J, , and the K-multiplicand, A 


An] 


Vi" <» 


IS assumed to be the K-product of n linearizables (is of dimension n), A , 
IS (termed) the nth dimension and is the nth linearizable member of the product 
and finally, (dimension n-D, the K-product of the remaining n-i 

members In other words, if we write, in the same fashion. 




» A" ' ® A, 


[n-i] 


and so on> wb finally# 
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,( 2 ) 


vi'"' «= (g) where 

In general, therefore, the vA^'s are, respectively, the ith linearizable 
components in and the are, respectively, the K-producls of the 

first 1 component linearizable structures A particular element of any 
linearizable structure A* are denoted by and any general element by a' 
Likewise, ai}‘\ € vA^^^ A representation of the kind = (a", 

which leads to an n-tuple representation for a^^^ of the form <a", a'*“^ , ah 


i A^ 


directly follows 




- <a*. 


<a^a^'’“'^ = (a*, a'»-‘, a‘""*b = 

,a‘) 


Under this notation, the K-product axioms would be as follows 


K 3 »l 




A** X 


tdiich would imply that 

Ia“I = Ia”|.|a '*-«1 

n‘"' = n" ■ o'""*' 


or. 


%fP 2 - 


V 

V 

a o a 

ap o df 


a/» = (a, , aj^ ), a^ *= la^ , aj ) fc « , 

o € ih, d. ?} 

» Ca,** o a/](l - S,p V 




Further, 


s 

mSSm -A ^ 


U 1 


A x«. 






S5 f? # 
A 

as 7/ 


and 


Finally, the gth level of »A^"^ a of vA s and of A'" *' a fey 


In) 


» A * I* 




(fl-i) 


We are now at last ready to begin the actual proof As A 




is 


assumed to be level distinct, we know, by the definition of level distinctness, 
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that all maximal chains in it will be of the same length Let the 

levels of be named, respectively, we 

choose and a/" € ^xCa-i/" then these two points are a 

maximum and a minimum, respectively, in and they are, therefore, the end 

points of one or more maximal chains in From 3CyZ, for i sz j, 

- (») o _ M (»-i) (n-i) 

If we define the local structure of as the restriction of 

obtained by restricting to just the single point a/^, then the above 

expression means that the local structure of is isomorphic to 

This, in fact, follows from ?r3 3-6, as our restriction of to a single point 
amounts to reducing jP to (an isomorphism of) the identity element The local 
structure is clearly quite independent of which particular a<* is selected Let 
us denote this local substructure of by Choosing another point 

aj* € A** such that a/ >- aj*, and considering the local substructure of A^"* 
about it, namely, we get from 303*2 that 

‘a' ■ >- ’'a^‘ 


J«) . , J«) y g 


If we choose 

a/, € A* st ~3 a" € A* satisfying a/ X- a" >- af 

then, again from 303*2, it follows that 

~3 a*'’^ g ‘A^"’ U ''A^'’^ s t 'a'"’ X- a‘'^> h 

Under this condition, the substructure ^A^”^ U will clearly be level 

distinct and therefore, will have all its maximal chains of length equal to 
(‘■A*'^^ U •'A^'*’! «= l-A^**^! + l-'A^'’’! 

= 2'|a^'*“^^| = 2-X**“^^ 

The maxima of 'A^'*^ U ’'A^'’^ will all be points a^^"^ = (a/, such that 

the are maxima of (because The minima, on the 
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other hand, will all be points » (a^*, <as € 

We now extrapolate the construction detailed above Using ja'*, ^a'*, 

. , which together constitute a maximal chain in a'*, we construct a 

maximal substructure chain in , 

U U U 

This, again, by the same argument as before, is level distinct Therefore, all 
maximal chains in it will be of length equal to the number of levels in it 

» x" . xi^" 

Since all maximal substructure chains are isomorphic, as is clear from 

• the fact that all maximal chains in a'* are of length x” 

• the fact that the substructures are all isomorphic to ’ and hence, to 
one another 

we can conclude that all maximal chains in are of equal length 

Thus, ^ IS also a level distinct structure with 

U""] = U"| . U'-'il 

As has already been stated in the beginning of the proof, the level distinctness 
of a K-structure follows from this by induction 0 



LEVEL CARDINALITY 


= |t^*| . k/here 

1 = (a-D*X^^* + or, egt/it^aZently, where 

a sss Sind fi = (TlmodX^^. 
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PROOF: As is already known the substructures are isomorphic to 

Because every , every will be the ath in some maximal 

substructure chain of Consequently, there will be a— I substructures 
with the property 

Since each substructure contributes levels to the maximal substructure 

chain, the a— 1 substructures will together contribute (a— 1)*X^”~^^ 

levels This means that (a— levels precede the first level in in 

order of appearance when the level generating algorithm is run, or, that the 

ordinal rturrber of the first level in is (a-l)*X^”~'^^ + 1 in the maximal 

(a) 

substructure chain More generally, the iSth level in ^A is of ordinal number 
(«— 1)>X^*^ + j3 in the maximal substructure chain From the isomorphicity of 
all maximal substructure chains, it is clear that this level must indeed be the 
Tth in Ar $ i we conclude that ;3 = <7) mod Again, 

because i8 ^ a— 1 ^ £ a which is the same as saying that a = 

r7/x‘""^h 

Consider oca/ € toe* C a'* and C By tTS 4-2, 

«a," V oca,/ ^ 

Therefore, by 3Gy2, 

'a*"’ o V € ''A^'*^ 

There will be [toe*! such substructures the set of which we shall denote 

by Moreover, each has within it, points at its 0th level 

Therefore, 

|, w| - |t.”| . □ 

ThuSi fre^n 5 = (a Qons^Quence of 3Cyi)f tTS 4-1 
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(disjointness) and the above theorem on level cardinality, we get 



fe-t I 
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3.5 THE MORE SIGHIFICAHT RESULTS 

It IS an indisputable fact that a knowledge of the class of 
automorphisms of a newly defined type of structure is of considerable value in 
understanding its properties and in locating it in the existing edifice of the 
theory sTS 5-1 defines the class of automorphisms of a K-structure from which 
it IS seen that the class grows in size rapidly as the number of dimensions 
increases and is in fact the product of the numbers of autoirorphisms of the 
component dimensions 


THEOREM 3.5-1 AUTOMORPHISMS 

The automorn^isms of a K - structurs are the K ~ prcuducAs 
of the automorphisms of their component structures 
PROOF: Let 

r 

We provide a recursive proof As is a lineanzable structure, we already 
know about its class of automorphisms (f2 3-2) To begin with, we prove that if 
we assume that is isomorphic to and choose an .A*** 


isomorphic to A'*, then 
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{ft) 

19 isomorphic to As the above statement is meant to apply for all n, we 
are already assured, since the A are chosen (with the help of tfZ 3-2) to be 
isomorphic to that is undoubtedly a K-structure Because is 
isomorphic to 


a/ o a/ 




o a 


f A 


Likewise, for and by assumption. 


3 5-la 


3 5-lb 


Me recall that 


ap ss (a, , an ) 


and af 


*(») 


(a/-. 


From 905*2, 


a/^ o a/'’’ » [a/ « a^^jd - 5,^) V Ca»^'’“^^ « a/""^b(«,^) 


Substituting 83 4-1 in the above, we gel 

ap o a,^"* « Ca/'^ o a.*'']<l 






As it has already been argued that A 
applies for it as well, 


*(«) 


cannot but be a K-structure, 5G5*2 


*M «(») 
o ^ 


[a,*'* o a/'^ld - 


Isomorphicity of and follows from the two expressions above 

ap o af ^ o af 


0 


The next theorem included in this Subsection is the inevitable 
representation theorem for additive conjoint measurement over the class of 
K-structures A representation theorem is the first that has to be proved 
whenever a new measurement scheme is proposed, but in our case, it had to wait 
until all the prerequisite explanations had been given 
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THEOREM 3-5-2 REPRESENTATION 

A scale 

>■ a,*"’ »» > f V 

that satisfies 

n 

as ^T^ f^tar^) V ar^ G -1^# i € Cl» • » «} 

35-2 

wh&rm iha f*‘s mssigned on each dim&nsion aro ordinal scales that 
obey 82 3-2: 

a,' >- a,' =» f^(a/') > f"(a,*) 

a,* ? a,' *• f^(a/) - f"'(a,') 

exists itPhen is a K~structure 

PROOF: The proof will be inductive, we assume that the theorem holds for an 
n— 1 dimensional K-structure, and show that this can ensure the 

existence of an additive conjoint scale on As fr2 3-i has already proved 

the existence of an ordinal scale on this would prove the theorem 


F rom 9Cy2, 

(») „ 
Stp- o ^ 


[a/ ® a/](l - 5, .) V Ca*' 


(ff-i) 


ai 


(ft-i). 




We observe that two, and only two, conditions permit the occurrence of strict 
preference between a/''\ 

• a^ >• Sf <s a^ >- a^ , i — j 

By 82 3-2, a/ = a/ =* f'*(a,'*) = f'’(a^'*) As we assume that the 

,{«-!) 


theorem holds for A , we have that 
>- a,'""*’ =. 

Thus, because 
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^ ,» V ^ _ ft I _ 0 . J 

• >- a* ♦= y , i ^ j, 

This case is to be viewed with care The above expression means 
that a^'*^ y af^"^ so long as a/ >- a^'^ ei^en if it happens that 
*k'‘ -< ai”~^^ Under these conditions, we would have 

< f^” and this might possibly result in a 

violation of the scale when 

^{ft-i)(^^{ft-i)j _ j. ftj _ fft(a^ft) 

To avert this eventuality, we introduce the following stipulation 
We permit only those ordinal assignments on that ensure that 
|f^'^^\a/''"'‘b - < |f'*(a/) - f''(a/)| 

V a/, a/ € y 

„ {»-!) {ft-1) - . (ft-l) 

V OJIf J oil 

This requirement is alh^ays met if we enforce the rule 
jf"(^/) - f^s+ia/)! > |f^'’~^\ia/'*"‘‘’) - 

V € Cl, , X'»-l) 

Assuming, henceforth, that only the class of assignments that meet 
the above stipulation are considered, we find that 83 5-2 is 

(ft) 

always satisfied for ^ 

The rest of the proof follows by induction 0 

Finally, with enough data available on K-structures in general, it 
becomes possible - and interesting - to look at the structural properties, this 
time not of the K-structures themselves, but of the closed class of lattices 
that qualify as K-structures along with the operation of K-multiplication 
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THE STRUCTURE OF <*, •. «> 

The class of K-structures, along with the K-product operation, is 
closed by definition, is non-commutative (tr3 3-l), associative (3*3 3-2), and has 
an identity element 8 (3*3 3-6) Thus, it is a non-commutatiye semt-group 

We may finally take an overall look at the contents of this Section 
Beginning with an introduction to conventional additive conjoint measurement, 
we drew upon, and extended the results of the previous Section to obtain the 
representation theorem for additive conjoint measurement Perhaps the most 
attractive feature of the results is that they reduce to the existing theory 
F^rfren the indeterminancy in the relational system is eliminated This allows us 
to view the present results as a generalization, possible under certain 
conditions, of the existing theory 

The essence of the results obtained may be interpreted in more than 
one useful way The obvious interpretation is that the scheme presented 
premits additive conjoint measurement over incomplete orders that are of the 
t<j 3 e that we have arbitrarily named the class of K-structures. The ott»r 
interpretation is that uhenei^er our physical problem is a K-struoture, the 
theory proi^ides a purely analytical techniQue for dimensionirtg the system To 
the best of our knowledge, no such procedure has been mentioned in the 
literature All known methods involve a study of the actual physical problem 
followed by a procedure to identify a set of gross attributes, these are 
further dimensioned to yield more attributes until the problem can be 
decomposed no further In the process, care is to be taken to maintain the 
property of independence between dimensions as this property is a 
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prerequisite for additive conjoint measurement For K-structures, on the other 
hand, the process of inducing a product structure is totally unencumbered by 
the actual physical situation (the actual physical problem is quite irrelevant to 
the measurement problem) and moreover, independence is inherently preserved 

The discovery at the end of our investigations that the class of K- 
structures constitute a semi-group directs us to ask whether at all the 
possibility exists of analysing K-structures The next Section addresses that 
problem and provides a crucial tool - an algorithm for the progressive 
decomposition of a K-structure 



SECTION 4 


The Decomposition Algorithm 


U REVm: THE NEED FOR AN ALGORITHM 

The previous Section ended with the conclusion that the class of K- 

structures is a non-commutative semi-group The direct implication of this is 
5 Tn^ vie Tia 

that aa membei^^ of the class^ has aft inverse element, the product with which can 
yield the identity element The disadvantage that results from this is that 
there is no simple way by which we can determine the operands of a given 
multiple K-product Even if only to get some interesting insights, it is 
worthwhile to launch on an otherwise entirely fruitless discussion of the 
(completely hypothetical) situation that would prevail had inverses existed 
Then we could, knowing J,” (and therefore, also its inverse) easily regenerate 
the K-multiplicand by computing the product W* ® where 

It ft n n 

In the above notation, is clearly what is generally known as the inverse of 
Now, vt" is a linearizable structure - a K-structure of dimension unity 
As the K-product is a non-commutative operation, the inverses of structures of 
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higher dimensions are related to the inverses of their component dimensions in 
a manner identical to that encountered in the context of matrix multiplication 
because, the matrix product, too, is non-commutative Thus, if 

,(ft) . 1 * ,«-i .1 

\At (g) ^ tA, , 

its inverse, had it existed, would be 

^ ^ * "7^ 

It may also be seen that the left and right inverses would be the same 

= S 

With that brief diversion we return to reality which asserts that K- 
structures do not have inverses The assertion can easily be made respectable 
with a somewhat more formal proof we know that the cardinality of a K- 
structure (of any set, for that matter) has to be a positive integer, we also 
know that the cardinality of a K-product is the product of the operands' 
cardinalities As the cardinality of the identity element is unity, (STS 3-6) we 
are led to conclude that if existed, then its cardinality 

which can never be an integer, except when h‘”'l IS itself unity, which can 
happen only when == 8 - which would amount to the tautology 

e = 8 ® § 

The proof given above points to the need for at least an algorithm 
for purposes of analysis of K-structures An algorithm that can progressively 
decompose a K-structure has bean found The fact that a decomposition 
algorithm exists has another implication that is of consequence This is that we 
are able, on the strength of the algorithm, to frame an alternative definition 
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for a K-structure that is better suited for identification of a K-struoture than 
that given at the beginning of Subsection 3 2 which, while being constructive, 
was incapable of helping us to determine whether a given structure was a K- 
structure 


K-STRUCTURE: ALTERNATIVE DEFINITION 

A gjyen structure is a K - structure, if, upon application of 
K- structure decomposition algorithm, it 
• does not cause the algorithm to fail, and 
m terminates the algorism after a finite number of iterations 

At the end of each iteration, the algorithm frees the "outermost" 
dimension of the structure and exposes the quotient structure, this means that 
we are given the one-dimensional K-multiplier J, and the K-multiplicand (the 
"quotient") after one iteration of the algorithm on The next 

iteration will be on a}'* and it will yield jf* ^ and The final 

2 X 

iteration will therefore yield A, and A, In effect, the algorithm produces 
the constituent dimensions of the structure in the reverse order of their 
composition The next Subsection presents the algorithm itself 


4.2 THE DECOMPOSITIOH ALGORITHM 

tn) 

We denote the ordered set of levels of the K-structure A, (as are 
obtained by the use of the level generating algorithm sA3 4-i given at the start 
of Subsection 3 4) by L = The cardinality of is 

New notations are explained as they are introduced. 
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The principle on which the algorithm operates is first explained 
Assuming that the K-multiplier is not the trivial case of a linear structure 
(which means that we have ^5 0 on jP X jP), we are then assured that 

there exists at least one level t/ C jP si > 1 Jf, in any problem, it 

happens that J. is linear, then the algorithm considers vt ® vt to be the 
K-multiplier rather than just a'* alone In general, the rule is that the algorithm 
views as the K-multiplier as many operands on the left of the product as are 
necessary to constitute a structure with at least one '> relation in it If 
there exist more than one level of width greater than unity, the algorithm 
chooses the level with the largest cardinality - in any case, we wish to assure 
ourselves that we capture a level containing more than one element so that 
IS not empty in that level For any msP, »a^'* € C a'*, the substructures 
generated by the elements will possess the mutual properly 
^ •'a'"’ - V ^a^"’ € 


The algorithm locates the entire layer (a layer of substructures is the set of 
all substructures generated by all the elements of any one level of a'*) of 
substructures generated by all the »a,^ € and names it t«* The set of 
maxima M >- of is identified <il is just the union of the sets of 

maxima of the individual 'X Next, we use the property of that the 

restriction of the relation (>- U s U -<) in it forms an equivalence relation - 
it may be checked that this is so by observing that reflexivity, symmetry and 
transitivity hold The resulting equivalence classes are isomorphisms of one 
another and are indeed the substructures themselves and the cardinality of the 
partition, henceforth called the width of that layer, is the cardinality of 
Obviously, therefore, we effect sudn a partitioning on Any one member of 
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the partition, along with the restriction of >- and defined on it is a 

substructure and we know that this is isomorphic to (by the 

incidental discussions in f3 4-3) This solves the problem of finding the K- 
multiplicand We are now only left with the problem of finding the K-multiplier 
jf* Two neighbouring levels and of always constitute a 

transitive structure whenever they are the last level of one substructure 
layer and the first level of the next substructure layer, respectively, in other 
words, whenever they constitute the interface between two neighbouring 
substructure layers (this can be shown to follow from 82 3-5 and 3Gy2> Such 
'^-transitive level pairs are ictentified right at the start of the algorithm 
Since other '^-transitive level pairs may also exist (within layers of unit width), 
we identify those particular level pairs that actually signify a layer transition 
by assessing the cardinality of the entire structure sandwiched between any 

two neighbouring '^-transitive pairs, if the abovementioned included structure 

jl) 

really constitutes a whole layer, its cardinality will be a multiple of J? , the 
cardinality of Once the different successive layers are thus identified, 

simply dividing the cardinality of each by yields the number of 

substructures in that layer which, by the discussions in connection with tfS 4- 
3, IS just the cardinality of the level in vt" that generated it Thus, eventually, 
we will be able to reconstruct the array representation of A** in the form 
ll*!**!* I which as has already been argued in connection wiWn its 

introduction, is sufficient to specify a linearizable structure to within an 
automorphism Thus, a'* has also been found In the algorithm that follows, use 
will be made of the already given linearization (A2 4-2), '^-transitivity test 
(A2 4-1), and the level generation (A3 4-1) algorithms on various occasions 
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ALGORITHM 4.2-1 DECOMPOSITION 


Begin C Decomposition ) 

Set n St i, 

1 n ss n — 1 

Partition with A3 4-1 to get the ordered partition 

I _ fp M p {rtk 

2 Set i = 1, fc=l, 

For 1 € (1, . perform A2 4-1 on U 

If '5-transitivity is true then 

€ L' s Ct'i, , tv , tV) 
index (k) = 1 
k = k + 1 


3 Form L* ^ Ct*i, , , t*»»3 as follows 


e*i s 


♦» 

t n» = 


u 

iSi 

f.i 

U 


V P e C2, 


4 Find t*» CL* st lt*.| i |e%|, V *% € L* 

5 Find H « (TOi, , me3 s * (x| <x € t*,) A <x >- m^>3 » 0 

V J € (1, 


6 Find €(m^) = Cx| x h m^} 


7 $ = 0 

For j € (1, j e) 

If (€<mi> n eOn^» 9i 0, then 
$ = (F(mi) U U i) 


V J € Cl, 
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8 Find s 

nrl 

If m=sn*, 90 to 14 

9 Repeat (10) while (m+r) ^ n* 
Set r = 1, a = 1> 

J 3 t**+r 


10 If 


< li then go to 11 
else 90 to 12 


11 r = r + 1 
? = ? U «*,+, 
go to 10 


12 5f 


« _ 1 . 

# 


a = a + l 
r = r + 1 

S s t j|+^ 
go to 10 

14 Repeat (15) while (m+r) > 0 
If ms=l, go to 18 
Set s = -1, Cl = -1 
5 s t*»+j 


15 If 


lii 

l^i 


< 1, then go to 16 
else go to 17 


16 1 = 1—1 

{ Bst g U I* M*r 
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go to 15 
17 a/ «= 


Q ss Q — 1 

r s= r — 1 


f i 


go to 15 
18 » Ca/) 

= « 




19 Perform 4-1 on v4 


If '5-transitivity is false, then 

,(«-!) A .{«) 

mmrn 


go to 1 

End C Decomposition } 


This Section is concluded here with a few remarks concerning the 
decomposition algorithm A close look will show that the algorithm assumes that 
the structure it operates on possesses some basic properties that 
characterize a K-structure If the structure does not have these properties, 
the algorithm will fail The failure of the algorithm may itself be taken as an 
indication that the given structure is not a K-struoture. In this sense, the 
above algorithm may itself be used indirectly as a testing algorithm tr4 2-ia 
and f A 2-Lb diagramatically represent some of the operations carried out on 
the K-structure at successive stages of the algorithm 
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Fig. 4. 2— la: Decomposition Algorithm 
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Fig, 4. 2— 1b: Decomposition Algorithm (cont'd,) 





SECTION 5 


Conclusion 


The primary oboeclive of this thesis was to attempt ordinal, or sub- 
ordinal measurement over incompletely ordered relations We are now in a 
position to view critically the entire body of results that have been obtained 
and compare what has actually resulted with what was intended The points of 
interest may be summarized as follows 

• We find that our solution aicplies only to a specific subclass of the class 
of incomplete structures - those of the '^-transitive type The results 
obtained even go to show that the present approach is definitely 
unsuitable for incomplete orders that are not '^-transitive (tTZ 3-1) 

• The other point of interest is that, under the assumption of a variant of 
the Laplacean indifference principle, our measurement scale is as strong 
as the conventional ordinal scale meant for weak orders The fact that 
partial orders in general are inherently invested with a less rich 
structure than are weak orders does not seem to have manifested itself in 
the structural sophistication of the measurement scale we created 



seejioH Firs 


76 


The first point raised above directs us to ask what the purely 
physical implications are of the "^-transitivity assumption Does this assumption, 
in some as yet unclear sense, correspond to a physically trivial case of the 
general indeterminate situation"? It is important to clarify here that we are 
not hoping that, at some time in the future, a new theoretical formulation will 
enable us to implement ordinal measurement on the general incomplete order 
That IS inherently impossible for an incomplete order (indeed, because it is 
incomplete) and no amount of future theory can change this fact 

What we can hope to achieve is a totally new measurement scale that 
would naturally be less structured than the ordinal scale, but will be able to 
encompass the entire class of incomplete orders That this seems necessary is 
hinted by the second point raised above In spite of starting with a less 
structured physical problem than that which the ordinal scale is meant to 
handle, we were able to get away with a scale that is more sophisticated than 
the quantity Such a scale assignment ought to have spelled havoc by bringing 
in the classical problem of oi^ermeasurement - a case of the scale saying more 
than the i:^ysical problem itself does This did not happen because of the 

f 

assumption of our version of the Principle of Insufficient Reason As was 
stated when this assumption of the decisionmaking criterion was introduced, the 
stand taken can be supported only at the level of plausible argunent - not at 
the logical level Indeed, it is because there may exist several other decision 
criteria (possibly also accompanied by arguments just as convincing as those 
we have ourselves offered) that our formulation will only occupy an equal 
status with other future attempts of a similar kind that do not try to conceive 
of a totally new scale type meant especially for handling the general 
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incompletely ordered system Such a general approach must base its theory 
entirely on logical grounds and not fall back on this or that decision criterion 
(or, what is no better, invent new decision criteria of its own) 

At the present time, it is not clear which domains of study contain 
physical problems that conform directly to the linearizable structure model - 
or even the more general K-struoture model The degrees of success that are 
achieved by future attempts to apply the present theory alone can tell how 
useful the theory is, and in exactly what way Future application will also point 
to the real-life consequences of the '^-transitivity assumption and the 
indifference principle 

Considering the theory for its own sake for a moment, we see that 
it at least contains no internal contradictions and it is, therefore, logically 
consistent So, as things stand at present, we may claim to have produced a 
logically consistent theory that is yet to see practical application 
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